On binary self-dual extremal codes
نویسنده
چکیده
There is a large gap between Zhang’s theoretical bound for the length n of a binary extremal self-dual doublyeven code and what we can construct. The largest n is 136. In order to find examples for larger n a non-trivial automorphism group might be helpful. In the list of known examples extended quadratic residue codes and quadratic double circulant codes have large automorphism groups. But in both classes the extremal ones are all known. They are exactly those which are in the list; hence of small length. The investigations we have done so far give some evidence that for larger n the automorphism group of a putative extremal self-dual doubly-even code may be very small, if not trivial. Thus the code merely seems to be a big combinatorial object and therefore possibly hard to find. Due to Mallows-Sloane [7] and Rains [9] a binary selfdual code C of length n and minimum distance d satisfies
منابع مشابه
New extremal binary self-dual codes from F4+uF4-lifts of quadratic circulant codes over F4
In this work, quadratic double and quadratic bordered double circulant constructions are applied to F4 + uF4 as well as F4, as a result of which extremal binary self-dual codes of length 56 and 64 are obtained. The binary extension theorems as well as the ring extension version are used to obtain 7 extremal self-dual binary codes of length 58, 24 extremal self-dual binary codes of length 66 and...
متن کاملExtension theorems for self-dual codes over rings and new binary self-dual codes
In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F2m + uF2m for m = 1, 2. The duality and distance preserving Gray maps from F4 + uF4 to (F2 + uF2) and F42 are used to obtain self-dual codes whose binary Gray images are [64, 32, 12]-extremal self-dual. An F2 + uF2-exten...
متن کاملFormally self-dual additive codes over F4 and near-extremal self-dual codes
We introduce a class of formally self-dual additive codes over F4 as a natural analogue of binary formally self-dual codes, which is missing in the study of additive codes over F4. We define extremal formally self-dual additive codes over F4 and classify all such codes. Interestingly, we find exactly three formally self-dual additive (7, 27) odd codes over F4 with minimum distance d = 4, a bett...
متن کاملClassification of extremal and $s$-extremal binary self-dual codes of length 38
Abstract—In this paper we classify all extremal and s-extremal binary self-dual codes of length 38. There are exactly 2744 extremal [38, 19, 8] self-dual codes, two s-extremal [38, 19, 6] codes, and 1730 s-extremal [38, 19, 8] codes. We obtain our results from the use of a recursive algorithm used in the recent classification of all extremal self-dual codes of length 36, and from a generalizati...
متن کاملBinary extremal self-dual codes of length 60 and related codes
We give a classification of four-circulant singly even self-dual [60, 30, d] codes for d = 10 and 12. These codes are used to construct extremal singly even self-dual [60, 30, 12] codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. From extremal singly even self-dual [60, 30, 12] codes, we also construct extremal singly even self-dual [58...
متن کاملClassification of Extremal and -Extremal Binary Self-Dual Codes of Length 38
In this paper we classify all extremal and -extremal binary self-dual codes of length 38. There are exactly 2744 extremal self-dual codes, two -extremal codes, and 1730 -extremal codes. We obtain our results from the use of a recursive algorithm used in the recent classification of all extremal self-dual codes of length 36, and from a generalization of this recursive algorithm for the shadow. T...
متن کامل